16. 


17. 


18. 


19. 


20. 


SECTION C-— (8 x 10 = 30 marks) 


APRIL/MAY 2023 
Answer any THREE questions. B 1SBIF 15B/C 15B 
By P of a cs table show that proposition MATHEMATICAL FOUNDATIONS -I 
aq) ~ (p vy q) is a contradiction. a 
VAS jeer ome: Three hours Maximum : 75 marks 
Kr PBR, 
If R is an equivalence relation on a set A, th rd NEN me 
prove that R- is also an equivalence relation on/Ac? SECTION A — (10 x 2 = 20 marks) 
is R i 
T] ESR namalal. | 
Ina Boolean algebra: Prove l Ẹ 7 iis uván AN Answer ALL questions. 
E wn 


(a) Additive identity is Unique. 
(b) Multiplicative identity is Unique. 


bee ~~ p 

Prove that is y = sin(m sin? x), 17 ~(pv ~q) 

fl = x” )y, -xy +m?y =0 2. Define tautology. 

Show that 6x? +184 +6y? +8x+7y +2=0 3. Define Relations. 

nora apa Ei straight lines. Also find the 4. What do you mean by null set? 


5. State commutative law. 

6. A hall has 12 gates. In how many ways can a man 
enter the hall through one gate and come out 
through a different gate? 


7. State Leibnitz theorem. 
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Find v , Where y= sin(ax +b). 


Write the condition for the given two straight line 
are parallel and perpendicular. 


What do you mean by straight lines? 


(a) 


(b) 


(a) 


(b) 


SECTION B — (6 x 5 = 25 marks) 
Answer ALL questions, 
Construct the truth table for (pv Q)v-=p. 


Or 


Show that Qv (pA=@)v Gp a =Q) is Ce —— 
E |: 


tautology. 


f 


Show that for any two sets A kod B 

A-(4^nB)=4-B. ba 
Or 

Define 

Gi) Partial ordered set 

Gi) Totally ordered set 


(ii) Equivalence class. 
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Let B be a finite Boolean algebra and 6#0 
in B. Let @,@>,...a, be all the atoms of B 
such that a, <b. Then b= QUAU.. Vap . 


Or 


From a class of 25 students, 10 are to be 
chosen for an excursion party. There are 3 
students who decide that either all of them 
will join or none of them will join. In how 
many ways can they be chosen? 

e* -1 


Find Li ——. 
ci) he 


Or 


Find the nth differential co-efficient of 
x*logx. 


Find the equation of the straight line 
parallel to the line 8x-2y+7=0 and 


passing through the point (1, 2). 


Or 


Find the equation of the line which passes 
through the point of intersection of the lines 
5x-6y=1 and 38x+2y+5=0 and is 
perpendicular to the line 3x — by +11=0. 
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